Integer multiplication is strictly increasing
We must prove that, for three integers $n,m, p \in \mathbb{N}$, $n < m$, we have
\begin{equation} n \times p < m \times p \end{equation}By Peano's axioms
The ordering in Peano's axioms is defined by, for $n,m \in \mathbb{N}$, we have $n \leq m$ if and only if there exists some integer $a \in \mathbb{N}$ such that
\begin{equation} n + a = m \end{equation}Therefore, we also get
\begin{eqnarray} m \times p &=& (n + a) \times p\\ &=& n \times p + a \times p \end{eqnarray}Therefore, there exists an integer, $a \times p$, such that $m \times p = n \times p + a \times p$, so that
\begin{equation} n \times p < m \times p \end{equation}